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LOGIQUE ET RAISONNEMENTS 


1. PROPOSITION : 

Une proposition est une phrase soit vraie, soit fausse, pas 
les deux en même temps. 

2. OPERATIONS LOGIQUES : 

2-1) L'opérateur logique «et » 

La proposition « P et Q » est vraie si P est vraie et Q est 
vraie. La proposition « P et Q » est fausse sinon. On résume 
ceci en une table de vérité 


FIGURE 1- Table de vérité de « P et Q » 


2-2) L'opérateur logique « ou » 
La proposition « P ou Q » est vraie si l’une (au moins) des 
deux proposition s P ou 
Q est vraie. La 
proposition «P ou Q» 
est fausse si les deux 
proposition s P et Q sont 
fausses. On reprend ceci 
dans la table de vérité : 
2-3) La négation « non » 
La proposition « non P » est vraie si P est fausse, et fausse 
si P est vraie. 


FIGURE 2 - Table de vérité de « P ou Q» 


On note P la négation de La proposition P 
Table de vérité de « non P » 

2-4) L’implication > 

La proposition « (non P) ou Q » est notée 

« P = Q». Sa table de vérité est donc la suivante : 
La proposition « P = Q » se lit en 
français 

« P implique Q ». Elle se lit souvent 
aussi «si P est vraie alors Q est vraie 
» ou «si P alors Q ». 


H 


2-5) L’équivalence < 

< L’équivalence est définit par : 
«P & Q »est La proposition «(P = Q) et (Q = P)». On 
dira « P est équivalent à Q » ou « P 

équivaut à Q » ou « P si et seulement pla tena 
si Q ». Cette proposition est vraie 
lorsque P et Q sont vraies ou lorsque 
P et Q sont fausses. La table de 
vérité est : 
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3. LOI LOGIQUE OU UNE TAUTOLOGIE : 
Définition : On appelle une loi logique toute proposition 
constitué par des propositions liées entre elles par des 
connexions logiques est qui est toujours vraie quel que soit 
la valeur de vérité des propositions qui la constituent. 
Une loi logique s’appelle aussi une tautologie. 
Proposition 1 : Soient P, Q, R trois proposition s. Nous 
avons les équivalences (vraies) suivantes : 

1) P & non(non(P)) 

2.(PetQ) € (Qet P) 

3. (P ou Q) & (Q ou P) 

4. non(P et Q) € (non P) ou (non Q) 

5. non(P ou Q) € (non P) et (non Q) 

6.P et (Q ou R) € (Pet Q) ou (P et R) 

7.P ou (Qet R) € (P ou Q) et (P ou R) 

8.«P> Q» & «non(Q) = non(P)» 


4. Quantificateurs et fonction propositionnelle 

Si une proposition P dépend d’un paramètre x on l’appelle 
fonction propositionnelle 

4.1 Définition : Une fonction propositionnelle sur un 
ensemble E est une expression contenant une ou plusieurs 
variables Libres dans E et qui est susceptible de devenir une 
proposition vraie ou fausse si l’on attribue à ces variables 
certaines valeurs particulières de l’ensemble E 

4.2 Le Quantificateurs V: «pour tout» : 

On lit « Pour tout x appartenant à E, P(X) » 

Sous-entendu : 

« Pour tout x appartenant à E ; P(x) est vraie ». 

Exemples : 


«VxE [1; +00] : x° 21)» est une proposition vraie. 
4.3 Le Quantificateurs 1: «il existe» 

La proposition xeE/ P(x) est une proposition vraie 
lorsque l’on peut trouver au moins un x de E pour lequel 
P(x) est vraie. On lit «il existe x appartenant à E tel que 
P(x) (soit vraie)». 

Exemples : 

2)«3neN:n"-n2>n }vest vraie (il y a plein de choix, par 
exemple n=3 convient, mais aussi n=10 ou même n=100, un 
seul suffit pour dire que La proposition est vraie) 


3) «1xe R: x” =] )» est fausse (aucun réel au carré ne 
donnera un nombre négatif) 
4.4 La négation des Quantificateurs : 


La négation de «Vxe E: P(x) pest «1xe E: P(x) ». 
La négation de «1x € E: P(x))vest «Vxe E: P(x) ». 


Remarques 
1)L’ordre des Quantificateurs est très important. 
2)Quand on écrit «dxe R: f (x) = 0 )»cela signifie juste 


qu’il existe au moins un réel pour lequel f s’annule. Rien ne 
dit que ce x est unique. A fin de préciser que f s’annule en 


1 


une unique valeur, on rajoute un point d’exclamation : 
3xEeR:f(x)=0 


2)Pour la négation d’une phrase logique, il n’est pas 
nécessaire de savoir si la phrase est fausse ou vraie. Le 
procédé est algorithmique : on change le « pour tout » en «il 
existe » et inversement, 


5. RAISONNEMENTS 

Voici des méthodes classiques de raisonnements. 

5.1. Raisonnement direct : On veut montrer que La 
proposition « P = Q » est vraie. On suppose que P est 
vraie et on montre qu’alors Q est vraie 

Exemplel : xe R; ye R 


0<x<2 1 1 
Montrer que : >-—+—>]1 
0<y<2 x y 
0<x<2 fx 2 1111 
él PA 732 
Solution : oi Sr to 
y 2 
1 1 
Sael 
X yY 


5.2. Raisonnement par disjonction des cas : 
Si l’on souhaite verifier une proposition P(x) pour tous les x 


dans un ensemble E, on montre La proposition pour les x 
dans une partie A de E, puis pour les x n’appartenant pas à 
A. C’est la méthode de disjonction des cas ou méthode cas 
par cas.Donc : Si on montre que les deux proposition 


P > Q et P > Q sont vraies (et puisque la dernière 
proposition est une loi logique) on peut conclure que Q est 
vraie. 

Exemplel : Montrer que pour tout 


VxeR:x-1l<x2-x+1. 


Solution : Soit xe R. Nous distinguons deux cas. 
Premier cas : x >I1  Alorsx-1[= x-1. 
Calculons alors (x2-x+1)-(x-1) =x2-x+1-x+1 


(x2-x+1)-(x-1)=22-2x+1+1=(x-1)2+120 Ainsi 
x2-x+1>|x-1] 
Deuxième cas : x < 1. Alorsx-1[--(x-1). 
Nous obtenons (x2-x+1)+(x-1)=x2-x+1+x-1=xX 20. 
Et donc x?—-x+1> x —1 
Conclusion : Dans tous les cas x2-x+12 px —1 | 
Exemple 2 :Montrer que n(n + 1)(n + 2) est un multiple de 


3 pour tout nE N. 
Solution : soit n € Non a 3 cas possibles seulement pour n 


n=3k ou n=3k+1 ou n=3k+2 aveck eN 
Icas: n=3k 
n(n+1)(n+2)=3k(3k+1)(3k+2)=3k' Avec 
k'=k(3k+1)(3k+2) 

Donc n(n + 1)(n + 2) est un multiple de 3 


2cas: N=3k+1 
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n(n+1)(n+2)=(3k+1)(3k+2)(3k+3) 
n(n+1)(n+2)=3(3k+1)(3k+2)(k+1)=34' 
Avec k'=(3k+1)(3k+2)(k+1) 

Donc n(n+1)(n+ 2) est un multiple de 3 


3cas : A = 3k +2 
n(n+1)(n+2)=(3k+2)(3k+3)(3k+4) 


n(n+1)(n+2)=3(3k+2)(k+1)(3k+4)=3k' 

Avec k'=(3k+2)(k+1)(3k+4) 

Donc n(n+1)(n+ 2) est un multiple de 3 

Conclusion : Vn € N n(n+1)(n+ 2) est un multiple de 3 


5.3. Raisonnement par contraposition : 
Le raisonnement par contraposition est basé sur 


P équivalence suivante : 

La proposition « P = Q » est équivalente à : 

« non(Q) = non(P) ». 

Donc si l’on souhaite montrer La proposition « P = Q » 
On montre en fait que non(Q) = non(P) est vraie. 
Exemple : xekR etx 5 


x+2 9 


Montrer que: X£—8 => 
x+5 


Solution : soit x € R et y e R 
Utilisons un Raisonnement par contraposition : 


x+2 
Montrons que : : =2 > x=-8 
x+5 
+2 
Ona: - P x+2=2(x+5) 
x+5 
> x+2=92x+10 = x = 8 
x+2 
Donc : X£Z—8 > £2 


X+5 
5.4. Raisonnement par l’absurde : 
Le raisonnement par l’absurde repose sur le principe suivant 
: pour montrer « P = Q » on suppose à la fois que P est 
vraie et que Q est fausse et on cherche une contradiction. 
Ainsi si P est vraie alors Q doit être vraie et donc « P = Q » 
est vraie. 
Exemple : Soient a 0 et b>0 Montrer que si 


b 
le 
l+b 1+a 
Solution : Nous raisonnons par l’absurde en supposant que 
b 
= et a+b. 
l+b 1+a 
b 
Comme — = alors a (1 + a) = b(1+b) donc 


l+b l+a 
a+a?=b+b?dďd’où a —-b?=b-a. Cela conduit à 
(a-b)(a+b)=-(a-b)Comme a+żbalors a—b + Qet donc 


en divisant par a—b on obtient : 


IN 


a+ b =—1. La somme des deux nombres positifs a et b ne 
peut être négative. Nous obtenons une contradiction. 


Conclusion : si RE E- alors a = b. 
l+b Î1+a 


5.5. Raisonnement par Contre-exemple : 
Si l’on veut montrer qu’une proposition du type 


VxeE:P (x) est vraie alors pour chaque x de E il faut 
montrer que P(x) est vraie. Par contre pour montrer que 


cette proposition est fausse alors 1l suffit de trouver xe E 
tel que P(x) soit fausse. Trouver un tel x c’est trouver un 


contre-exemple à La proposition VxeËE:P (x) 
Exemple : Montrer que La proposition 
P: (vx E€ [0;1]) : x2? > x est fausse : 


Solution : sa négation est : P: (ə xE [0; 1]) :X2<X 
1y 1 
On posant : x= 5 on aura : = < à donc La proposition 


P est vraie donc P est fausse 

5.6. Raisonnement par équivalence : 

Le raisonnement par équivalence repose sur le principe 
suivant : pour montrer que P est vraie on montre que « P 
< Q » est vraie et Q est vraie donc on déduit que P est 
vraie. 


1 
Vx>0 x+—-22 
X 


Exemple : 
1 + yi x” + 
Solution : x+—>2< 2 > 2 
X X X 
2 2 
X +19 x°+1—-2x 0 
x X 
2 
Aarle T (x -1) T 
X X 


2 
= l 
en e donc Vx>0 x+—-22 
x X 


5.7. Raisonnement par récurrence : 
Le principe de récurrence permet de montrer qu’une 


proposition P(n), dépendant de n, est vraie pour tout ne N. 


La démonstration par récurrence se déroule en trois étapes : 
létapes : l’initialisation on prouve P (0) est vraie 

2étapes : d’hérédité : on suppose n > 0 donné avec P(n) 
vraie 

3étapes : on démontre alors que La proposition P(n+1) au 
rang suivant est vraie 

Enfin dans la conclusion : P(n) est vraie pour tout ne N 


Exemple :Montrer que : Vn € N; n? +2n est divisible 
par 3 

Solution :montrons Jk eN/n° +2n =3k 

létapes : l’initiahisation : Pour n=0 nous avons 


0° +2x0 = 0 est un multiple de3 

Donc P (0) est vraie. 

2étapes : d’hérédité : Supposons que P(n) soit vraie 
c’est-à-dire : Ik e N/n? +2n =3k 

3étapes : Nous allons montrer que P(n+1) est vraie. 
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Montrons alors que : 


AK'eN/(n+1) +2(n+1)=3k' 2? 
(n +1) +2(n +1)=n° +3n° +3n +1+2n +2 = 
= (n° +2n)+3n°+3n+3=3k+3{n°+n+1)=3(k+n° +n+1) 


=3(k +n°+n+1)=3k avec k'=k +n?+n+1 


Donc P(n+1) est vraie. 
Conclusion. Par le principe de récurrence on a : 


VneN;n +2n est divisible par 3 


Pour expliquer ce principe assez intuitivement, prenons 
l’exemple suivant : 

La file de dominos : Si l’on pousse le premier domino de la 
file (Initialisation). 

Et si les dominos sont posés l’un après l’autre d’une 
manière a ce que la chute d’un domino entraine la chute De 
son suivant (hérédité). 

Alors : Tous les dominos de la file tombent. (La conclusion) 


« C'est en forgeant que l'on devient forgeron » Dit un 
proverbe. 
C'est en s 'entraïnant régulièrement aux calculs et exercices 


Que l'on devient un mathématicien 


à 


IC 


